#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXP	100000

char sieve[MAXP];
int primes[MAXP];

int main() {
	int i, j, k, l;
	for (i = 2; i*i < MAXP; i++) {
		for (j = i*i; j < MAXP; j += i) {
			sieve[j] = 1;
		}
	}
	
	for (j = 0, i = 2; i < MAXP; i++) {
		if (sieve[i] == 0) {
			primes[j] = i;
			j++;
		}
	}
	
	printf ("const int PRIMES[%d] = {", j);
	for (i = 0; i < j-1; i++) {
		printf ("%d,", primes[i]);
	}
	printf ("%d};\n", primes[i]);
	
	return 0;
}
